#include<stdio.h>
#include<stdlib.h>
#define INF 100000;
int n,m,a[100][100];
int main(){
	int w,v1,v2;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j){
				a[i][j]=0;
			}
			else{
				a[i][j]=INF;
			}
		}
	}
	for(int k=0;k<m;k++){
		scanf("%d %d %d",&v1,&v2,&w);
		a[v1][v2]=a[v2][v1]=w;
	}
	for(int k=1;k<=n;k++){
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
				if(a[i][j]>a[i][k]+a[k][j]){
					a[i][j]=a[i][k]+a[k][j];
				}
			}
		}
	}
	int max,min=INF;
	int animal=0;
	for(int i=1;i<=n;i++){
		max=0;
		for(int j=1;j<=n;j++){
			if(max<a[i][j]){
				max=a[i][j];
			}
		}
		if(min>max){
			min=max;
			animal=i;
		}
	}
	printf("%d %d",animal,min);
	return 0;
}
